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IN THE CLAIMS: 

Please CANCEL claims 2-24, 26-29 and 31-34, without prejudice or disclaimer, as these 
claims were withdrawn from consideration. 

Please CANCEL claims 1 and 25, without prejudice or disclaimer, and ADD new claims 
35 and 36 as follows. 

The Applicant originally intended to amend claims 1 and 25 as indicated below, 
However, due to the use of underlining and strikethrough, it is very difficult to see the 
equations and subscripts intended to be amended into claims 1 and 25. For this reason, 
claims 1 and 25 are CANCELED herein. Instead, new claims 35 and 36 are added and 
correspond, respectively, to canceled claims 1 and 25 as shown with the amendments 
below. Claims 1 and 25 are shown below for the convenience of the Examiner, so that 
the differences of new claims 35 and 36 over claims 1 and 25 can easily be seen. 



1 . (CANCELED) A computerized parallel efficiency calculation method for 
calculating a parallel efficiency of a parallel computer system executing a specific processing as 
a whole , said computerized parallel efficiency calculation method comprising th e steps of : 

measuring, in each processor i of said parallel computer system, a processing time Vi(p) 
of a parallel processing portion within a processing executed in each said processor and a 
processing time y u (p) of each parallel performance impediment factor i within said processing 
executed in each said processor; 

calculating a load balance contribution ratio Rb(p) r e pr e s e ntin g a l oad b ala nc e d e gr ee 
b e tw ee n respectiv e processors in e l iid od in sa i d para l lel com put ef -s y ste m according to 



<pYp 



bv using the measured processing time yrfp), said processing time y ,_ j(p) and a number p 
of processors of said parallel computer system, wherein 

Jotliers 

*i(p) a 7/(P) + LXijiP) 

M ^and 
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j=i 

calculating a virtual paralleiization ratio representing a ratio, with respect to time, of a 
portion processed in parallel by said respective processors among process i ngs executed in said 
parallel computer system according to 




by using the measured processing time Vi(p), said processing time r^o) and a number p 
of processors of said parallel computer system, wherein t(1) is substantially eguivalent to a 
processing time in case where only one processor executes said specific processing ; 

calculating a parallel performance impediment factor contribution ratio r e pr e s e nting a 
ratio o f a p roces s i n g time of a pro cessing portion corresponding to e ach parall el p e rform ance 
impedimentfactor to a total pro c e ss i ng t i me of a il sa i d proc e ssors inc l ud e d in s a id p a r alle l 
c omput e r - sy s t e m according to 

£ 

R,(P)^„ ■ 

by using the measured processing time Vi(p), said processing time y^p) and a number p 
of processors of said parallel computer system ; and 

calculating and outputting to an output device, a parallel efficiency by using said load 
balance contribution ratio, said virtual paralleiization ratio, and said parallel performance 
impediment factor contribution ratio, and 

wherein a load balance is not kept among said respective processors included in said 
parallel computer system . 

2. (Cancelled) 

3, (Cancelled) 
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4. (Cancelled) 

5. (Cancelled) 

6. (Cancelled) 

7. (Cancelled) 

8. (Cancelled) 

9. (Cancelled) 

10. (Cancelled) 

11. (Cancelled) 

12. (Cancelled) 

1 3. (Cancelled) 

14. (Cancelled) 

15. (Cancelled) 

16. (Cancelled) 

17. (Cancelled) 

18. (Cancelled) 

19. (Cancelled) 

20. (Cancelled) 
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21. (Cancelled) 



22. (Cancelled) 

23. (Cancelled) 

24. (Cancelled) 



25, (CANCELED) A computer readable storage medium embodying a program 
e mbodi e d on a m e d i um for causing a computer to execute operations ca l ou l at e calculating a 
parallel efficiency of a parallel computer system, said program operations comprising the st e ps 
of: 

calculating a load balance contribution ratio represent i ng a load ba l ance d e gr ee between 
respectiv e proc e ssors incfud e4- m -s a i d f >a r a ti el computer system according to 



i 



_ ;=i 



*{P>P 



bv using the measured processing time yftrt, said processing time y u (p) and a number p 
of processors of said parallel computer system , wherein 

Jothers 

M . and 

P 

T(/0 = Afa*(TiO?)) 

i=l 



calculating a virtual parailelization ratio representing a ratio, with respect to time, of a 
portion processed in parallel by said respective processors amon g proc e ss i ngs executed in said 
parallel computer system according to 



t 7i(p) 

R (n) = i=! 

bv using the measured processing time vrfp), said processing time y u (p) and a number p 
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of processors of said parallel computer system, wherein t(1) is substantially equivalent to a 
processing time in case where only one processor executes said specific processing ; 

calculating a parallel performance impediment factor contribution ratio r e pr e s e nt i ng a 
ratio of -a processing •time of a pr oc e ss i ng portion corr e spond i ng to e ach paral le l p e rformanc e 
impediment- factor to a total proc ess i ng time of a l l said processors inc l ud e d i n sa i d para llel 
comput e r syst e m according to 

P 

LXij(p) 
f=i 

by using the measured processing time vrfp), said processing time X i i fi) and a number p 
of processors of said parallel computer system ; and 

calculating and outputting to an output device, a parallel efficiency by using said load 
balance contribution ratio, said virtual parallelization ratio, and said parallel performance 
impediment factor contribution ratio n and 

wherein a load balance is not kept among said respective processors included in said 
parallel computer system. 

26. (Cancelled) 

27. (Cancelled) 

28. (Cancelled) 

29. (Cancelled) 

30. (Currently Amended) A parallel efficiency calculation apparatus for calculating a 
parallel efficiency of a parallel computer system, comprising: 

a first calculator ^calculating a load balance contribution ratio r e present i ng a l oad 
ba l anc e d e g ree be tween respect i v e processors included in s a id para l lel comput e r syst e m ; 

a second calculator-fef calculating a virtual paralfelization ratio representing a ratio, with 
respect to time, of a portion processed in parallel by said respective processors among 
proce s s i ngs -executed in said parallel computer system; 
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a third calculator fef-calculating a parallel performance impediment factor contribution 
ratio representing a ratie -e f - ^re ee s sl nf t i m e of a - pres e ssing port i on corresponding to each 
parall el p e rformance i mped i m e nt f acto r t e -a tota l proc e ss i ng t i m e of a l l sa i d processors included 
in said paralle l comput e r -s yst e m ; and 

a fourth calculator ^calculating and outputting to an output device, a parallel efficiency 
by using said load balance contribution ratio, said virtual parallelization ratio, and said parallel 
performance impediment factor contribution ratio^ and 

wherein a load balance is not kept among said respe ctive processors included in said 
parallel computer system, 

31 (Cancelled) 

32. (Cancelled) 

33. (Cancelled) 

34. (Cancelled) 

35. (New) A computerized parallel efficiency calculation method for calculating a 
parallel efficiency of a parallel computer system executing a specific processing as a whole, said 
computerized parallel efficiency calculation method comprising: 

measuring, in each processor i of said parallel computer system, a processing time Yi(p) 
of a parallel processing portion within a processing executed in each said processor, and a 
processing time Xij(p) of each parallel performance impediment factor j within said processing 
executed in each said processor; 

calculating a load balance contribution ratio Rb(p) according to 



by using the measured processing time Yi(p), said processing time xu(p) anc! a number p 
of processors of said parallel computer system, wherein 
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J Others 

*i(p)~7i(p)+ LXijiP) 

J-l , and 

P 

2=1 

> 

calculating a virtual parallelization ratio representing a ratio, with respect to time, of a 
portion processed in parallel by said respective processors executed in said parallel computer 
system according to 




by using the measured processing time Yi(p)> said processing time xy(p) and a number p 
of processors of said parallel computer system, wherein t(1) is substantially equivalent to a 
processing time in case where only one processor executes said specific processing; 

calculating a parallel performance impediment factor contribution according to 

P 

by using the measured processing time yKP). said processing time xij(P) and a number p 
of processors of said parallel computer system; and 

calculating and outputting to an output device, a parallel efficiency by using said load 
balance contribution ratio, said virtual parallelization ratio, and said parallel performance 
impediment factor contribution ratio, and 

wherein a load balance is not kept among said respective processors included in said 
parallel computer system. 

36. (New) A computer readable storage medium embodying aj>rogram for causing a 
computer to execute operations calculating a parallel efficiency of a parallel computer system, 
said operations comprising: 

calculating a load balance contribution ratio according to 
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by using the measured processing time y(p), said processing time Xij(p) and a number p 
of processors of said parallel computer system, wherein 

J Others 



J Others 

J- 1 , and 



P 

T(p) = Max(Ti(p)) 

1=1 ; 

calculating a virtual parallelization ratio representing a ratio, with respect to time, of a 
portion processed in parallel by said respective processors executed in said parallel computer 
system_according to 

P 

by using the measured processing time yi(P). said processing time xij(p) and a number p 
of processors of said parallel computer system, wherein r(1) is substantially equivalent to a 
processing time in case where only one processor executes said specific processing; 

calculating a parallel performance impediment factor contribution ratio according to 

P 

Rj(p)^ p 

2>Kp) 

by using the measured processing time yi(P), said processing time xy(p) and a number p 
of processors of said parallel computer system; and 

calculating and outputting to an output device, a parallel efficiency by using said load 
balance contribution ratio, said virtual parallelization ratio, and said parallel performance 
impediment factor contribution ratio, and 

wherein a load balance is not kept among said respective processors included in said 
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parallel computer system. 
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